Integrated Management of Priority Inversion in Real-Time Mach

نویسندگان

  • Tatsuo Nakajima
  • Takuro Kitayama
  • Hiroshi Arakawa
  • Hideyuki Tokuda
چکیده

Synchronization and communication are two common sources of priority inversion which may make the behavior of systems unpredictable and unanalyzable. In microkernel-based systems, they are heavily used for building operating system servers and decomposing applications into several tasks. The management of priorities in IPC and synchronization should be integrated using a uniform mechanism since priority inversion occurs if such integration is not supported. Also, a highly preemptable server structure should be provided because the execution in a server may take up too much time. In this paper, we propose an integrated real-time resource management model, and a real-time server model which solve the above problems. We implemented and evaluated the models in Real-Time Mach using a uniform mechanism. Our approach enables us to build operating system servers and to decompose applications into several tasks without incurring priority inversion.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RT-IPC: An IPC Extension for Real-Time Mach

Interprocess communication (IPC) provides the fundamental mechanism for the Mach microkernel to be extensible and exible. Mach IPC provides eecient communication mechanisms for many applications. However, it does not provide suucient functionality for real-time applications which have rigid timing constraints among threads. In Real-Time Mach (RT-Mach), we have extended Mach IPC to be priority i...

متن کامل

Evaluation of Real-Time Synchronization in Real-Time Mach

Real-Time Mach provides real-time thread and real-time synchronization facilities. A real-time thread can be created for a periodic or aperiodic activity with a timing constraint. Threads can be synchronized among them using a real-time version of the monitor based synchronization mechanism with a suitable locking protocol. In Real-Time Mach, we have implemented several locking policies, such a...

متن کامل

Priority Consistency Management in Distributed Real-Time Operating Systems

The importance of distributed real-time systems such as air control systems, factory automation, robotics and teleconferencing systems is widely recognized. However, satisfying the rigid timing constraints required by such distributed real-time applications is very difcult. Synchronization and communication are two common sources of unbounded priority inversion which may make the behavior of sy...

متن کامل

Predictable Communication Protocol Processing in Real-Time Mach

Scheduling of many different kinds of activities takes place in distributed real-time and multimedia systems. It includes scheduling of computations, window services, filesystem management, I/O services and communication protocol processing. In this paper, we investigate the problem of scheduling communication protocol processing in real-time systems. Communication protocol processing takes a r...

متن کامل

Real-Time Scheduling and Synchronization in Real-Time Mach

A micro kernel-based operating system architecture is becoming common for advanced distributed computing systems. Advantages of using such micro kernel for real-time applications is that the preemptability of the kernel is better, the size of the kernel becomes much smaller, and addition of new service is easier. However, such a micro kernel alone cannot provide a predictable, distributed real-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993